United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE ( 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/621,078 


07/16/2003 


Mark S. Moir 


6000-33700 


1247 



58467 7590 

MHKKG/SUN 
P.O. BOX 398 
AUSTIN, TX 78767 



09/10/2007 



EXAMINER 



BULLOCK JR, LEWIS ALEXANDER 



ART UNIT 



2195 



PAPER NUMBER 



MAIL DATE 



DELIVERY MODE 



09/10/2007 



PAPER 



Please find below and/or attached an Office communication concerning this application or proceeding. 



The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



Office Action Summary 


Application No. 

10/621,078 


Applicant(s) 

MOIR ET AL. 


Examiner 

Lewis A. Bullock, Jr. 


Art Unit 

2195 





„ The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 
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DETAILED ACTION 

Election/Restrictions 

1. Restriction to one of the following inventions is required under 35 U.S.C. 121: 

I. Claims 1-1 1 and 46 are, drawn to storage management of data structures 
independent of a maximum and without using a garbage collector, 
classified in class 707, subclass 206. 

II. Claims 12-45 are, drawn to traversing a data structure, classified in class 
707, subclass 103Z. 

The inventions are distinct, each from the other because of the following reasons: 

2. Inventions Group I and Group II are related as subcombinations disclosed as 
usable together in a single combination. The subcombinations are distinct if they do not 
overlap in scope and are not obvious variants, and if it is shown that at least one 
subcombination is separately usable. In the instant case, subcombination Group II has 
separate utility such as encoding counters in pointers such that when during a traversal 
operation on a shared object, the operation atomically updates the encoded counters. 
Subcombination Group I do not have this utility but is directed toward managing the 
storage of the data structure without resorting to garbage collection and independent of 
any historical maximum. Group II is not directed toward Group I's utility. See MPEP 

§ 806.05(d). Although both inventions are directed toward accessing a data structure, 
they have separate utility from one another that would require a different search. 

The examiner has required restriction between subcombinations usable together. 
Where applicant elects a subcombination and claims thereto are subsequently found 
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allowable, any claim(s) depending from or otherwise requiring all the limitations of the 
allowable subcombination will be examined for patentability in accordance with 37 CFR 
1.104. See MPEP § 821.04(a). Applicant is advised that if any claim presented in a 
continuation or divisional application is anticipated by, or includes all the limitations of, a 
claim that is allowable in the present application, such claim may be subject to 
provisional statutory and/or nonstatutory double patenting rejections over the claims of 
the instant application. 

3. Because these inventions are independent or distinct for the reasons given 
above and there would be a serious burden on the examiner if restriction is not required 
because the inventions require a different field of search and has divergent subject 
matter as disclosed above (see MPEP § 808.02), restriction for examination purposes 
as indicated is proper. 

4. During a telephone conversation with Robert C. Kowert on August 30, 2007 a 
provisional election was made with traverse to prosecute the invention of Group II, 
claims 12-45. Affirmation of this election must be made by applicant in replying to this 
Office action. Claims 1-1 1 and 46 are withdrawn from further consideration by the 
examiner, 37 CFR 1.142(b), as being drawn to a non-elected invention. 

5. Applicant is reminded that upon the cancellation of claims to a non-elected 
invention, the inventorship must be amended in compliance with 37 CFR 1.48(b) if one 
or more of the currently named inventors is no longer an inventor of at least one claim 
remaining in the application. Any amendment of inventorship must be accompanied by 
a request under 37 CFR 1 .48(b) and by the fee required under 37 CFR 1 .17(i). 
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Double Patenting 

6. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Long/, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 

7. Claims 12-45 are rejected on the ground of nonstatutory obviousness-type 
double patenting as being unpatentable over claims 1-28 of U.S. Patent No. 6,993,770. 
Although the conflicting claims are not identical, they are not patentably distinct from 
each other because the cited claims details nodes of a shared object including pointers 
encoded integrally with a counter wherein lock-free operations traverse the shared 
object nodes and read and atomically update the counter through the lock-free 
operations. The claims of the patent disclose a shared object having zero or more 
component objects such that access operations on the shared object employ one or 
more lock-free pointer operations that synchronize competing modifications of reference 
counts for the component objects. Therefore, it is obvious that the pointer operations 
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are encoded with handling the pointer operations since they synchronize modification of 
the reference counts. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lewis A. Bullock, Jr. whose telephone number is (571) 
272-3759. The examiner can normally be reached on Monday-Friday, 8:30 a.m. - 5:00 
p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng An can be reached on (571) 272-3756. The fax phone number for the 

i 

organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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September 4, 2007 PRIMARY EXAMINER 



